Quasi-Lovász Extensions on Bounded Chains
نویسندگان
چکیده
We study quasi-Lovász extensions as mappings f : C → IR defined on a nonempty bounded chain C, and which can be factorized as f(x1, . . . , xn) = L(φ(x1), . . . , φ(xn)), where L is the Lovász extension of a pseudo-Boolean function ψ : {0, 1} → IR and φ : C → IR is an order-preserving function. We axiomatize these mappings by natural extensions to properties considered in the authors’ previous work. Our motivation is rooted in decision making under uncertainty: such quasi-Lovász extensions subsume overall preference functionals associated with discrete Choquet integrals whose variables take values on an ordinal scale C and are transformed by a given utility function φ : C → IR. Furthermore, we make some remarks on possible lattice-based variants and bipolar extensions to be considered in an upcoming contribution by the authors.
منابع مشابه
Quasi-Lovász Extensions and Their Symmetric Counterparts
We introduce the concept of quasi-Lovász extension as being a mapping f : I → IR defined over a nonempty real interval I containing the origin, and which can be factorized as f(x1, . . . , xn) = L(φ(x1), . . . , φ(xn)), where L is the Lovász extension of a pseudo-Boolean function ψ : {0, 1} → IR (i.e., the function L : IR → IR whose restriction to each simplex of the standard triangulation of [...
متن کاملPropositional Proofs in Frege and Extended Frege Systems (Abstract)
We discuss recent results on the propositional proof complexity of Frege proof systems, including some recently discovered quasipolynomial size proofs for the pigeonhole principle and the Kneser-Lovász theorem. These are closely related to formalizability in bounded arithmetic.
متن کاملOn extension of fuzzy measures to aggregation functions
In the paper we study a method extending fuzzy measures on the set N = {1, . . . , n} to n-ary aggregation functions on the interval [0, 1]. The method is based on a fixed suitable n-ary aggregation function and the Möbius transform of the considered fuzzy measure. This approach generalizes the wellknown Lovász and Owen extensions of fuzzy measures. We focus our attention on the special class o...
متن کاملPolynomially bounded solutions of the Loewner differential equation in several complex variables
We determine the form of polynomially bounded solutions to the Loewner differential equation that is satisfied by univalent subordination chains of the form $f(z,t)=e^{int_0^t A(tau){rm d}tau}z+cdots$, where $A:[0,infty]rightarrow L(mathbb{C}^n,mathbb{C}^n)$ is a locally Lebesgue integrable mapping and satisfying the condition $$sup_{sgeq0}int_0^inftyleft|expleft{int_s^t [A(tau)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014